package com.leecode.base;

/**
 * @Author: yaoshubin
 * @Date: 2022-12-17 15:06
 * @description： 异或 知识： 相同为0 ,不同为1
 * 0 ^ N = N
 * N ^ N = 0
 * a ^ b ^ c = a ^ c ^b
 * <p>
 * 异或运用 - 一个数组中 有一个数 出现奇数次，其他数出现 偶数次，求这个数，并打印出来
 */
public class Index_02_位运算位或 {

    public static void main(String[] args) {
        int num = 0;
        int[] arr = {2, 3, 4, 3, 2, 2, 1, 1, 4};
        for (int i = 0; i < arr.length; i++) {
            num ^= arr[i];
        }

        System.out.println(num);
    }
}
